package org.ws.edu.task1.ikhmyz;

import java.util.Arrays;

public class Bubblesorting {

    public static void bubbleSort(int[] arraytosort) {
        boolean doMore = true;
        int stepsCount = 0;
        while (doMore) {
            doMore = false;
            //За сколько шагов отсортируется  этот масив?
            //Это можно оптимизировать
            for (int i = 0; i < arraytosort.length - 1; i++) {
                stepsCount++;
                if (arraytosort[i] > arraytosort[i + 1]) {
                    int temp = arraytosort[i];
                    arraytosort[i] = arraytosort[i + 1];
                    arraytosort[i + 1] = temp;
                    doMore = true;
                }
            }
        }
        System.out.println(String.format("Sorting with %d steps", stepsCount));
    }

    public static void main(String[] args) {
        int[] arr = { 0, 7, 1, 2, 9, -6, 5, 4, 8, 111, 23, 13, 25, 0, 21, -17 };
        bubbleSort(arr);
        System.out.print(Arrays.toString(arr));

    }
}